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La presents Invention concerne un proc6d6 do 
systfcme correspondant et un support de donnSes lleib 



d'un signal tatou6 par ce proc6dd. Elle concerne 6gal anient un proc6d6 d'extraction du 



atouage d'un signal viddo, un 
par ordlnateur pour le stockage 



Buvre de ce precede. 



moins une partle des vecteurs 



tatouage d'un signal vid6o et un systfcme pour la mlse en 

Plus preclsSment, I'inventlon concerne un proendi de tatouage par Tappllcatlon 
d'une fonction de tatouage & des vecteurs mouvement calculus par estimation de 
mouvement entre Images du signal vld6o, du type compoitant les Stapes suivantes : 

- application de la lonctlon de tatouage k ai 
mouvement calculus ; 

- generation du signal vidSo tatou6 par compensation de mouvement a. I'alde des 
vecteurs mouvement tatou^s, 

I'appllcation de la fonctlon de tatouage 6tant r6alis6e 

blnaire dont chacun des bits est assocte & au moins un vlkteur mouvement s4lectionn6 



Un tel proc<kte est d6crlt dans le document de F, 



"Proposal of a watermarking technique for hldlng/relrff ivlng data In compressed and 
decompressed video", ISO/1EC document JTC1/SC29^ 
1997. Dans ce document, on applique la lonctlon di 



V Talde d'une cl£ de marquage 



Jordan, M. Kutter, T. Ebrahimi, 



G1 1/MPEG97/M2281 , de jutllet 
tatouage & Talde d'une c!6 de 
16 ou 32 bits, in$6r6 dans les 



marquage. Celle-cl est un mot binaire d'une longueur d€ 
vecteurs mouvement du signal vid6o, ceux-cl 6tant obfer us & Talde d'un codeur de type 



MPEG4, On s£lectionne autant de vecteurs mouvemei 



marquage, c'est-Si-dire 16 ou 32. Puis pour chacun des voyeurs s6lectionn6s, on Insure le 



bit correspondant de la c\6 de marquage dans Tunej 
mouvement, par exemple la composante verticale, en rrcnlil 

Malheureusement, cette solution n'est pas tr&s rolxiste, puisque la moindre attaque 
peut transformer une ordonn^e paire en ordonnee impajie et inversement Par "attaque" 
on entend des attaques malveillantes mais 6galemert : 
comme la compression, ou le changement de format spd:i 
De plus, en modifiant toujours la m£me composaif< 
mouvement s§lectionn6s, par exemple la composantje^ 
d'accrottre la visibility du tatouage dans le signal vid6o. 

L'invention vise a remSdler a ces inconvenients € rt 
de tatouage d'un signal vteteo, am^liorant les perf c rft lances du tatouage en terme 
divisibility, tout en faisant porter le tatouage par les velours mouvement. 

A cet effet, Tinvention a pour objet un proc&te de alouage d'un signal vtd6o du type 
pr6cit6, caract6ris6 en ce que pour Tapplication de la foridllon de tatouage : 



qui! y a de bits dans la cl£ de 



des composantes du vecteur 
lifiant sa parit6. 



jes attaques non malveillantes 
ial ou temporel du signal vld6o, 
i{<> predetermines des vecteurs 
verticale, cette solution risque 



fournissant un proc6d6 robuste 
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parti 

I 



- on affecte une valeur binalre h chacune des deU:; zones ; 



on modlfle 6ventueilement les coordonnees dii 



de sorte qu'il se situe dans la zone dont la valour binaire correspond au bit de la 



- on repere les coordonnSes du vecteur mouveti^nt sSlectlonnd dans un espace 
comportant une partition de reference, certainea parties de cat espace 
constltuant une premidre zone, et Ie9 autrea 
une seconde zone complementalre de la prem 



irties de cet espace constituant 
life ; 



recteur mouvement s6lectionn6, 



ouvement s6lectlonn6. 
une plus grande diversity dans la 



cle de marquage auquel est associS le vecteur 

Cette approche permet effectlvement tfenvlsager 
modification des vecteurs mouvement s6lectionn6s, ce qti amSllore la quality du tatouage 
en terme divisibility La robustesse est £galement .ijMlioftfe parce que ie tatouage 
conduit a modifier les composantes des vecteurs movement s<§lectionn6s par une 
transformation g6om6trique et pas seulement par un chart aement de parite. 

Un proc6d6 selon I'lnventlon peut en outre corn porter la caracteristique selon 
laquelle la partition de reference est une grille de r6 

dimensions pr&ttflnles, chaque bloc comportant une pr tfhifere et une seconde zone 

De fagon optlonnelle un proced^ de tatouage selon Invention comporte les Stapes 
suivantes . 

- calcul hISrarchlque de plusleurs nlveaux succcsJ lfs de vecteurs mouvement, les 
vecteurs mouvement d'un niveau donnd 6tan 



vecteurs mouvement du niveau dlrectement 
- selection d'au moins une partie des vecteurs ricuvement appartenant au niveau 



chacun assoctes 6 plusieurs 
iiieur ; 



vecteur mouvement s6lectionn6 



le plus <5lev6 ; 

application de la fonction de tatouage h chaqte 
conduisant au calcul d'un param&tre de modifies ion de ce vecteur mouvement ; 
application du param&tre de modification du ve<Hteur mouvement s6!ectionn£ aux 
vecteurs mouvement d'un niveau interieur associ6s a ce vecteur mouvement 



effectivement d'augmenter la 
\\A de marquage sur plusieurs 



L'approche hterarchique de ce proc6d6 permet 
robustesse du tatouage en 6talant judicleusement Is 
vecteurs mouvement, & partir d'un seul vecteur mouvemejnt s6lectlonn6. 

Un procSdd de tatouage d'un signal vid6o selon Hityention peut en outre comporter 
i'une ou plusieurs des caracterlstlques suivantes : ^ 

- les vecteurs mouvement d'un niveau donne sb nt chacun 6gaux & la moyenne 
des vecteurs mouvement du niveau dlrectement inferieur auxquels iis sont 
associ6s ; 



11 comporte une 6tape de calcul hldrarchlque^Je deux niveaux successes dB 
vecteurs mouvement, chaque vecteur mouverr|ent du niveau sup^rleur 6tant 
as6oci6 & quatre vecteurs mouvement du nlveat 
les premiere et seconde zones 6ont de surface a 



interieur ; 
senslblement 6gales ; 



on dSfinit dans chaque bloc de la grille de rtfdrence un sous-bloc centr<§ 6 
HntSrleur du bloc, la premiere zone 6tant d6finie 



seconde zone 6tant la zone comptementalre d\iS 

- les blocs et sous-blocs de la grille de r6f6rence 

- la modification §ventuellement apportee au v^ceur mouvement s61ectionne est 
une sy me trie ponderee ; 

- la modification 6ventuellement apportee au vecijeur mouvement selection™* est 
soit une sym^trle centrale pond6r6e par rapport & fun des sommets du sous- 



par l'interieur du sous-bloc et la 
t a premifere zone dans le bloc ; 
SDnt rectangulalres ; 



bloc, sort une sym6trie axiale pond6r6e par lapport k Tun des c6t6s du sous- 
bloc ; j 
cheque bit de la cle de marquage binaire ast 
mouvement s6lectlonn6s ; et . 



- une partle des bits de la cte de marquage blin| re est assoctee k des vecteurs 
mouvement calculds par estimation de mouvemimt entre deux images du signal 

Ja cl<5 de marquage binaire est 
par estimation de mouvement 
entre au moins deux autres Images du signal v <|k>. 
L'lnvention a dgalement pour objet un dispositt 1 . 
caract£ris6 en ce qull comporte des moyens pour la rnfee 
d6crit pr6c6demment. 

L'lnvention a 6galement pour objet un support de 
caract6ris6 en ce qu'il comporte des moyens de stockage 
d'un proc£d6 tel que dScrit prec6demment. 

^invention a 6galement pour objet un proc&te d' ax Taction du tatouage cfun signal 
viddo tatoue par rapplication d'un proc6d6 tel que d6crit | 
qu'il comprend I'application cfune fonction d'extraction ! 
consistant h : 

- s6lectionner les vecteurs tatouds ; 

- repSrer les coordonn^es de chaque vecteur movement tatou6 dans la grille de 
r£fdrence ; 

. allouer au bit de la cl& de marquage auquel est i 



associe le vecteur mouvement 
selection™*, la valeur binaire de la zone dans laquelle se situs le vecteur tatou6. 



assocte & plusleurs vecteurs 



Jje tatouage d'un signal vid6o, 
en ceuvre d'un procddd tel que 

lonnees lisible par un ordinateur, 
cfun signal video tatou6 k YaSde 

i 

p '6cedemment f caracterise en ce 
de la c\6 de marquage binaire 
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de marquage au vecteur moyen 



is pour la mlse en aeuvre d'un 



L 

Un proc6d6 d'extractlon du tatouage d'un signal Vlcteo peut en outre comporter la 
caractdristique selon laquelle, pour chaque vecteur mou/ement du niveau le plus dlevd 
selection™* lore de I'appllcatlon du proc6d6 de tatouaga 

- on extrait les vecteurs mouvement tatouds asset !4s k ce vecteur mouvement ; 

- on calcule un vecteur moyen 6ga\ k la moyonne de9 vecteurs mouvement 
tatouSs assoctes k ce vecteur mouvement ; et 

- on applique la fonction d'extraction de la c!6 
calculi 

Enfin, Pinvention a 6galement pour objet up dispoSitif d'extraction du tatouage d'un 
signal vid£o, caracterise en ce qu'il comporte des mo 
proc^dd d'extraction de tatouage tel que d^crit pr6cedernr lent. 

L'invention sera mieux comprise k la lecture de la description qui va suivre, donn6e 
uniquement k tltre d'exemple et falte en se r6ferant aux 

- la figure t represents tes 6tapes successives 
l'invention ; ^ 

- la figure 2 repr6sente une grille de referenced jtilisee pour Papplication cPune 
fonction de tatouage selon Pinvention ; 

- ies figures 3, 4, 5 et 6 lllustrent les regies d'applicat on de la fonction de tatouage 
Le proc6d£ de tatouage reprdsentd sur la figure 1 

Informatiques de type classique. II s'aglt, par exemple, criii micro-ordinateur qui comporte 
une unite centrale de calcul assoctte k des m^moires dy\ype RAM et ROM. 

Le proc£d6 de tatouage comporte une prendre 6tape 10 d'estimation de 
mouvement. 



dfessins annexes dans lesquels : 
un precede de tatouage selon 



i 
i 

i ! 
I 

est mis en oeuvre par des moyens 
i 



Lors de cette £tape, on fournit en entr6e du mlcroj-6 dinateur un signal source vld£o 
S et, de fa<?on classique, on associe k une image qu^conque du signal vid6o S une 

vecteurs mouvement permet de 
'partir, par exemple, de Pimage 
]kels de celle-ci, en fonction des 



exemple par Papplication d'un 



matrlce de vecteurs mouvement 12. Cette matrice de 
g£n4rer une Image prddite de Pimage consideree k 
pr6c6dente du signal vid6o, en d^plagant des blocs de 
vecteurs mouvement calculus. 

Le calcul des vecteurs mouvement s'effectue pur , r . 
proc6d6 de "block matching". Ce proc6d6 consiste, pour* haque bloc de pixels de Pimage 
consid6r6e, k ^valuer le meilleur vecteur mouvement peimettant de reconstruire ce bloc 
courant k partir d'un Woe de m6me taille de Pimage \ recedente d6plac6 h Paide du 
vecteur mouvement. Pour ce faire, on realise une rechefc he autour du bloc courant dans 
Pimage precedente, afin de determiner le vecteur mouvenent qui minimise une fonction 
de coOt classique connue sous le nom de DFD pour 



"Displaced Frame Difference", 



repr6sentant la difference entre le bloc de i'lmage prdo 
dans I'image consld6r6e. 

La matrice de vecteurs mouvement 12 represent * 

aix vecteurs mouvement notes , avec 1 £ l£ 9 et 1 
vecteurs mouvement sera g6n6ralement plus 6lev6. On 
par soucl de simplicity dans la suite de la description. 
Ensuite, lors d'une etape 14, on calcule un 



mouvement 16. Dans ce niveau plus eieve, cheque vesteur mouvement est associe k 



.jente d6plac6 et ie bloc courant 

eur cette figure comporte trente- 
£ 4. Bien entendu le nombre de 
'jven a represents que trente-slx, 



hiveau plus eieve de vecteurs 



quatre vecteurs mouvement du niveau inferieur 12. El 
chaque vecteur mouvement du niveau inferieur 12 sor t, 
blocs. Le niveau superieur compte done 9 vecteurs 
mouvement V 9 du niveau superieur est reprteentatif cf jji 
fagon sulvante : 



uetape 14 pourrait Stre r6\t6r6e plusieurs fols, de 
de vecteurs mouvement pourrait Stre cr66e. Dans cette 
iteration, c'est-&-dire a deux niveaux de vecteurs mouvc msnt 



affet, les blocs correspondent a 
egroupes par quatre en macro- 
notes V s kV 9 . Chaque vecteur 
macro-bloc et est calcule de la 



st rte qu'une hierarchle de niveaux 
e cemple, on se limits k une seule 



Ensuite, lors cfune 6tape 18, on s6lectionne de 
pseudo aieatoire & partir d'une cie secrete, ou & partlr 
vecteurs mouvement parmi les vecteurs mouvement 
exemple. I'ensemble 20 de vecteurs mouvement seieclpines est constitu6 des vecteurs 



Lors de retape de tatouage 22 suivante, on mod'rffe 



I igon deterministe, ou de fagon 
jn masque, un ensemble 20 de 
du niveau superieur. Dans cet 



es vecteurs s6lectionnes.20 par 
Implication sur ceux-ci cfune fonction de tatouage, k I'ajc e cfune cie de marquage W. Le 
nombre de vecteurs mouvement 20 seiectlonnes est dMej< tement lie k la taille de la cie de 
marquage W. Dans cet exemple. W est un mot binaire^omprenant quatre bits. C'est la 
raison pour laquelle quatre vecteurs mouvement ont AM S Slectionnes lors de retape 18. 



Ainsi, lors de retape 22, la fonction de tatouag* est param6tree pour inserer le 
premier bit de la cie de marquage W dans le vecteui 



dans le vecteur mouvement V 5 , le troisfeme bit dan* 
quatridme bit dans le vecteur mouvement V<> . 



houvement K 6 , le deuxfeme bit 
lb vecteur mouvement V 2 et le 
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vdrifient les relations suivantes 



La fonction de tatouage cholsie sera decrlte plus precisement en reference aux 
figures 2 a 6. Mala d'une facon generate, elle peut etre mcdellsee par I'equation auivante : 
fiy t )=^ { + , Qil e8t un parametre deperliant de la fonction de tatouage 
cholsie et du heme bit a Inserer de la cle de marquage 

Suite k cette 6tape 22, on obtlent quatre nouveai^Jc vecteurs mouvement V\ , V' s , 

I 

V\ et r, . Comme Indlque precedemment. Ces vecteurV 

FT = 

Lors de I'etape 25 sulvante, on applique, aux 
inferieur qui sbnt associes aux vecteurs selectionnes 2<^ 
parametres ^ catcules lors de I'etape precedents. AiiSi par exemple. la transformation 
^appliquee au vecteur mouvement V„ , est egi lement appliques aux vecteurs 
correspondents du niveau Inferieur c'est-a-dire les ve^surs V M , V 62 , V 6i , V 64 .On 
obtient ainsi seize nouveaux vecteurs mouvement 
I'equation sulvante : 

Vie {6;5;2^1y/e {l,2,3,4}r]J 



v jcteurs mouvement du niveau 
a fonction de tatouage avec les 



au niveau interleur, v6rfflant 



Ces seize nouveaux vecteurs mouvement renplacent les vecteurs initiaux 



correspondents pour fournir une nouvelle matrice 28 
nouvelle matrice 28 permet cfobtenlr une version tatou£ yiV du signal video S. 

En effet, lors d'une dernfere 6tape 30, on pro<*de k une compensation de 
mouvement & i'alde de cette matrice de vecteurs mouvojr ent 28, 6 partlr de I'lmage qui a 
servi de reference & Testimation de mouvement lors <jte 
pr6c6dant I'lmage consider^. 

Lors de cette 6tape, deux m«§thodes sont envisageaYl< 

Une premiere m^thode consists h effectuer la compensation de mouvement & I'aide 



de I'ensemble des vecteurs mouvement de la matric?' 
tatoude de fimage consfcterde. 

Une deuxlfeme mdthode conslste h n'effectuer la 



pour les blocs correspondants aux vecteurs mouvenent modifies par reparation de 



t\e vecteurs mouvement. Cette 



l'6tape 10, c'est-£-dire I'image 



iles. 



28 pour retrouver une version 



06 Tipensation de mouvement que 



10 



15 



20 



25 



30 



35 



-7- 

tatouage et a laisser lee autres blocs de I'lmage consideV&e inchanges. afln d'obtenir une 

mellleure quallte d'lmage. 

Lee etapes 10 a 30 precedemment decritee pe JVent etre relterees sur plusieurs 
images du signal video S. La redondance ainsi 
robustesse du tatouage. 

On peut aussl reallser la redondance du tatouage 
de marquage W a plusieurs vecteurs mouvement s6lectiO ines dans le niveau superieur 



qttenue permet d'augmenter la 



en assoclant cheque bit de la cle 



Un procede de tatouage tel que celui qui est de 



dans un systfcme de codage/decodage. Mais les medications k y apporter pour qu'il 
puisse 6tre mis en ceuvre dans un tel systeme, metUnt en ceuvre une analyse du 
mouvement. sont tvidentes. En effet, !es proems ce codage vld«k>, tels que les 
procSdes utilisant le standard MPEG2 ou le standard MF EG4, generent des matrices de 
vecteurs mouvement sur lesquelles il est possible d'applquer le proc6d§ prec6demment 
d^crlt, lors du codage du signal video. 



On notera que i'6tape 14 est optlonnelle. Sans 



i ! application de cette etape, les 



vecteurs mouvement sdlectionnSs sont les vecteurs movement du niveau Interleur, et on 
peut compenser I'etalement molns important du tatouage 
plusieurs vecteurs mouvement pour chaque bit de la civile marquage. Cecl a cependant 
pour effet de llmlter les performances du tatouage en. errne d'invisibilite. En effet, un 
Int6r£t de I'approche hterarchique est cfappliquer la mOrre deformation sur des vecteurs 
mouvement voisins dans le niveau inferieur. ' 

Dans un mode de realisation particuller de HnvenMc n, on peut rSpartir reinsertion de 
la c!6 de marquage dans le signal vid6o S sur plusieun; louples d'images. Autrement dit, 
on peut n'insSrer qu'une partie de la cl6 de marquage W dans des vecteurs mouvement 
s6lectionn6s d'une matrice de vecteurs mouvement calcutee entre deux images 
successives, puis insurer I'autre partie de la c\6 de rrarquage sur une ou plusieurs 
matrices de vecteurs mouvement calculees entre d'autjref couples d'images successives 
du signal vld£o S 

La tonction de tatouage appliquSe sur les vecteu'S mouvement selectionnes 20 va 
malntenant $tre deScrtte en r£terence aux figures 2 A 6. 

Pour Implication de la fonction de tatouage, on ut Ira e une grille de reference qui est 
representee sur la figure 2. Cette grille est placSe dais un rep&re cartesien (O t x,y) 
orthogonal et est constitute de blocs 40 de dimension Ko en abscisses et H 0 en 



pr6c6demment ne s'inscrit pas 



ordonnSes. Dans notre example, Ko est 6gal k H 0 et vaut -j 
On d6fmit un sous-bloc 42 de plus petites dimo^ 
chaque bloc. Dans notre exemple, le sous- bloc 42 a les 



pixels. 

sions et centra a rinWrieur de 
mensions suivantes : 



Ki = a 5 pixels 
On d^flnlt alnsl, & I'lnterleur da chaque bloc de la 
et Zi, la premiere zone Zo 6tant comprise entre la sous 



i 

grille de rdfdrence, deux zones Zq 
■fcjoc 42 et le bloc 40, et la zone Zi 
lea dlmenaiona Kq, H 0 , et Hi 



pi eels, la surface de la zone Z y est 



6tant la 2one int6rieure au sous-bloc 42. De pr^fdrenca; 

sont cholsles pour que lea zones Zo et Z, soient sensiblfenjient de mfime surface. Dana cat 
exemple, la surface totale de chaque bloc 40 est de 49 
de 25 pixels et la surface de la zone Zq est de 24 pixels, 

Soit v[V x , V y ) un vecteur mouvement s6lectlonn$ 
de tatouage k I'aide de la cle de marquage W. Plus 



pour Papplication de la fonctlon 
:>r6cis6ment, I'application de la 



fonctlon de tatouage sur le vecteur V consists k transfer Tier celui-ci pour qu'il porte urie 
information permettant de determiner la valeur de Pun bits de la cle de marquage, par 
exemple le i-fcme bit note W,. On notera V s (V B , V' y ) le 



VQcteur resultant. 

i 



La fonction de tatouage est d<§finie par I'appllcatiorj t|es ingles suivanles 
- si Wj = 0 et si le point V de coordonnees (V x , V y ) 



zone Zo, alors K' = V ; 



- si Wj = 0 et si le point V de coordonnees (V x , V f ) 



dans (O, x, y) est situS dans la 

dans (O, x, y) est sHu6 dans la 
zone Zu alors V subrt une transformation, de telle sorte' que le point V de coordonnSes 
(V„ V' y ) dans (O, x, y) solt sltu6 dans Zo (Cette transformation sera d6taill6e en reference 

h la figure 3) ; 

- si W, = 1 et st le point V de coordonnees (V* \ 

zoneZ 1f alors V % = V 

- si Wi - 1 et si le point V de coordonn6es (V Xl \ 

zone Zo, alors V subit une transformation, de telle sor e 
(V„ V' y ) dans (O, x f y) solt situ6 dans Z ik (Cette transfoi 
aux figures 4, 5 et 6). 

La figure 3 lllustre le cas ouW, = 0 et ou le point 
dire a llnterieur du sous-bloc 42 dont les sommets sont 



dans (O, x, y) est situ£ dans la 

dans (O, x, y) est sltu6 dans la 
que le point V de coordonnees 
ation sera d6tailtee en reference 

situe dans la zone Zi c'est-&- 
t6s A, B,CetD. 



On determine le sommet le plus proche de V, id In point A, puts on applique une 
symdtrle centrale pond6r6e de centre A pour ramener « >oint V en V aKu6 dans la zone 
Zo. Bien entendu le paramfetre de pond6ration est caWte de telle sorte que V solt 



tou]ours dans la zone Zo. Par exemple. compte-tenu d 



on d6finft ici la symStrle centrale pond6r6e par la relation i^ulvante : AV m - y AV . 



dimensions des blocs 40 et 42, 
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SI W, » 1 et si V sat situ6 dans la zone Zoon obtent V en appliquant una sym6trie 



axiale pond6r6e dont I'axe eat le c6\6 du sous-bloc 42 
transformation permet d'obtenlr un point V 1 9ltu6 dans lk. 
lea figures 4 et 5 

Dans ce cas, si Ton note H la projection da V 



dimensions choisles dans notre exemple, la sym6trie iixa!e pond6r£e est dtfinie par la 



plu6 proche du point V, si cette 
tone Z,. C*est le cas lllustrd par 



*ur raxe consld6ra, et avec les 



relation sulvante : HV* - - IIV . 

Dans les autres cas reprgsentes sur la figure 6, c' 
V par une syrn^trie axiale telle que decrite pr6c6dernTi *nt ne permet pas d'obtenlr de 
point V dans la zone Zu on applique au point V une syriietrie centrals pond6r6e, dont le 
centre est le sommet A, B, C ou D le plus proche. Dans 



jl^t-a-dire lorsque I'image du point 

i 

n 

rr 
* 



point A. La sym<5trie centrale pondSnie est lei d6finie par 



'exemple de la figure 6, c'est le 



cas se pr6sente lorsque le point V est situe au voisinage 

II est possible de d£tecter et extralre la marque insd ree dans un signal video, selon 
le proc6d6 de tatouage d£crit prec6demment. 

Le proc£d6 de detection et d'extraction de la marquo est un proc6d6 qui comprend 
{'application d'une fonction d'extraction de la c\6 de marc 

- sglectionner les vecteurs tatouris ; 

- repSrer les coordonn£es de chaque vecteur TTplivement tatouS dans la grille de 
reference ; 

- allouer au bit de la eld de marquage auquei est 



s^lectionne, la valeur binaire de la zone dans lu£ 
De fa$on plus precise, si l'6tape 14 a 6t6 mlse en 



vld6o, pour chaque vecteur mouvement 20 du niveau le 
Implication du proc&te de tatouage : 



6s & ce vecteur mouvement ; 



- on extrait les vecteurs mouvement tatou6s ass & i 

- on calcule un vecteur moyen 6gal k la mcycnne des vecteurs mouvement 



la relation AV m - - AV . Ce 



'un des sommets du bloc 40. 



l.r 



mge binaire W consistant h 



associe le vecteur mouvement 
jelle se situe le vecteur tatoug. 
a (uvre lors du tatouage du signal 
plus &ev£ 16 s6lectionn6 lors de 



tatou^s 26 assoctes & ce vecteur mouvement ; 
- on applique la fonction d'extraction de la cl6 de 
au vecteur moyen calculi. ^ 
Ce proc6d£ d'extraction permet d'extraire une estiiitittion W « (w, , W 2 , W 3 , W 4 ) de 
la c!6 de marquage W=(W ( , W 2 , W 3i W 4 ), k partlr d'une image tatou6e du signal video. 



i 

rtsarquage decrite precedemment 
i 
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Une fois cette cie de marquage extralte, un 
determiner un seuil de confiance caracterisant la prtei 
marquage dans te signal video 

Una premiere r6gle de correlation pour eetlmer ce 



sciore de correlation permet de 
nee ou I'absenca de la eld de 



presence ou non de la eld de 



marquage dans une image eat donn6e par la formule st l^pnte 



V tai <=i f 



Oil 



^=i£^, e t^=jsy- 

4 ;=i " Ml 



Une deuxfeme regie de correlation pour estimer la.ffesence de la cte de marquage 
dans une plurallte d'lmages IV du signal S' est donnee par la formule recurrente suivante 

C=-- 



*(„-l)+(l-- 



~ ^ , oD rf(iv„, w)e$\ fej distance de Hamming. 



II apparaft clairement qu'un procede de tatouetao selon invention ameiiore la 
robustesse et la performance en terme dMnvisibilite des Wocedes existants. 

En effet, la fonctlon de tatouage, qui vise h placed un vecteur mouvement dans une 
zone Zi ou Zo en fonctlon de la valeur du bit de la clj^ Je marquage k Inserer, permet 
d'effectuer un tatouage trfcs peu visible sur le signal vW<§o 
Un autre avantage d'un proedde de tatouage. 
I'approche hl6rarchlque decrlte precedemment en "r6f«r|ice notamment a I'etape 14 du 
procede decrlt pr6c6demment. l'6talement du tatouage ^Ur plusleurs vecteurs mouvement 
d'un niveau hierarchique interieur & partir de la se 
correspondent issu d'un niveau hierarchique sup6rieur 



attaque, malveillante ou non, sur le tatouage du signal vi<j*o. 



selon I'inventton reside dans 



leotion d'un vecteur mouvement 
I ermet de reduire Wmpact d'une 



10 



15 



20 
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Rp/gNDlCATlONS 



1. Procddd de tatouage d'un signal vld6o (S) pai 
tatouage & des vecteurs mouvement calculus par e6tlm 
du signal vldSo, comportant les stapes suivantes : 

~ application (22) de la fonctlon de tatouag 3 
vecteurs mouvement calculus ; 
gyration (30) du signal vid6o tatou6 pa 
I'aide des vecteurs mouvement tatouSs (28 )l 
Implication de la fonctlon de tatouage 6tant r6alis6e 
binaire (W) dont chacun des bits est assocte & au 
s6lectionn6, caract6ris6 en ce que pour Implication de 
- on repfere les coordonn6es du vecteur mo x 
espace de rtfGrence dlvls6 en plusieurs pa 



I'appllcation d'une fonctlon de 
on de mouvement entre Images 



* au moins une partie (20) des 
compensation de mouvement & 



I'aide d'une cte de marquage 
moins un vecteur mouvement 
a fonctlon de tatouage : 

jyLment s6lectionn6 (V) dans un 
A *s pr£d6termin6es ; 



on dtfinit, dans cheque partie, deux zones .( ompl6mentaires Z0 et 21, Tune 



quelconque des deux zones 6tant situde & 
on affecte une valeur binaire 6 chacune dartleux zones ; 
on modifie 6ventuellement les coordcnnees du vecteur mouvement 
s6lectionn6. de sorte qu'H se sltue dans la zone de la partie h laquelle II 
appartlent, dont la valeur binaire correspond au bit de la cl6 de marquage 
auquel est assocte le vecteur mouvement s 4l sctlonn6. 
2. Proc<§d6 de tatouage d'un signal vid6o (S) seon la revendication 1, caract6risd 
en ce que la partition de rtfdrence est une grille de r£f£rsnce comportant des blocs (40) 

Dremi&re et une seconde zones 



rtterleur de I'autre- 



de dimensions pr£d6finies, chaque bloc comportant un^ 
(Zo, Zi). 

3. Procede de tatouage (fun signal victeo (S) 
caracterlsS en ce qu'll comporte les Stapes suivantes : 

- calcul hterarchique (14) de plusieurs niveau* successifs (12. 16) de vecteurs 
mouvement, les vecteurs mouvement di 



assoclSs k plusieurs vecteurs mouvement <iu niveau directement inferieur ; 



selection (18) d'au moins une partie des 
au niveau le plus elev6 (16) ; 
application (22) de la fonctlon de tatouage - 

sdlectionne conduisant au calcul d'un pajam6tre de modification de ce 
vecteur mouvement ; 



i 

selon la revendication 1 ou 2, 

r 



i 

un niveau donn6 Stani chacun 



/epteurs mouvement appartenant 
k chaque vecteur mouvement 



35 
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caracterlse en qu'H comporte une etape de calcul hierkrchique (14) de deux niveaux 
successifs (12, 16) da vecteurs mouvement, chaque L 



^ application du parametre de modification du 
aux vecteurs mouvement d'un niveau 
mouvement. ^ 

4. Procede de tatouage d'un signal video (S) aeloi la revendication 3, caract6rlse 
en ce que les vecteurs mouvement d'un niveau (16 
moyenne des vecteurs mouvement du niveau dlrectemet t inferleur (12) auxquels lis sont 

assoctfs 

5. Procede de tatouage d*un signal video (S) 



vecteur mouvement ee1ectlonn6 
erieur assocles 6 ce vecteur 



:*elon la revendication 3 ou 4, 



selon Tune quelconque des 
et seconde zones (Zq, Zi) sont 



vecteur mouvement du niveau 
superieur (16) £tant associe k quatre vecteurs mouvement du niveau Infdrleur (12) 

6. Procede de tatouage d'un signal videcJ 
revendications 1 6 5, caracterise en ce que les premiere 
de surfaces sensiblement egales. 

7. Proc6d6 de tatouage d*un signal video 
revendlcatlons 1 k 6, caracterise en ce que Ton definit 
de reference un sous-bloc (42) centre & Tlnterieur du 
definie par I'interreur du sous-bloc et la seconde zone 
de la premiere zone dans Is bloc. 

8. Procede de tatouage d'un signal video (S) selon la revendication 7, caracterise 
en ce que les blocs (40) et sous-blocs (42) de la grille deference sont rectangulaires 

9. Procede de tatouage d'un signal video 
revendlcatlons 1 k 8, caracterise en ce que la modifies* 
vecteur mouvement selectlonne ( V ) est une sym&rie p|^er6e, 

10. Procede de tatouage d'un signal video (S) 
caracterise en ce que la modification eventuellement 



k 
& 



selon Tune quelconque des 
JJtns chaque bloc (40) de la grille 
lloc, la premiere zone (2^ etant 
etant la zone complementaire 



4) selon I'une quelconque des 
on eventuellement apportee au 

i 



solon les revendications 8 et 9, 

a jportee au vecteur mouvement 
i 



selectlonne {V) est solt une symetrie centrale pondered? par rapport h Tun des sommets 
du sous-bloc (42), soit une symetrie axiale ponderee par lapport a. I'un des cdtea du sous- 



selon Tune quelconque des 
i la cle de marquage binaire (W) 



bloc (42). 

11. Procede de tatouage d'un signal video ( 
revendications 1 £ 10, caracterise en ce que chaque bit 
est associe a. plusleurs vecteurs mouvement selections 4 

12. Proced6 de tatouage d'un signal video ( 3) selon Tune quelconque des 
revendications 1 & 11, caracterise en ce qu'une parting les bits de la cle de marquage 
binaire (W) est assoclee h des vecteurs mouverrjnt calculus par estimation de 
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mouvement entre deux images du signal vid6o (S), et on 



as images du signal vld£o. 
'te cterise en ce qu'll comporte des 



<aract6rise en ce qu'il comporte 
I'alde d'un proc6d£ selon Tune 



_ Y ce qu'au molns une autre partle 
des bits de la cl6 de marquage binaire est assoctee ft vecteurs mouvement calculus 
par e9tlmatlon de mouvement entre au molns deux autres 

13. Dlspositif de tatouage d'un signal vld6o (S), ca 
moyens pour la mlse en oeuvre d'un proc6d$ selon I'unox uelconque des revendications 1 
ft 12. 

14. Support de donn^es lislble par un ordlnateur 
des moyens de stockage d'un signal video (S*) tatou6 
quelconque des revendications 1 ft 12. 

15. Proc£d6 d'extraction du tatouage d'un signal 
d'un proc£d6 selon Tune quelconque des revendicatioji^ 
comprend rapplication cTune lonction d'extraction de 

conslstant ft : 

- sSlectlonner les vecteurs tatou6s ; 

- repSrer les coordonnees de chaque vecteur mouvement tatou6 dans la 
partition de r6terence ; 
allouer au bit de la cl6 de marquage 
mouvement s^lectionnS, la valeur binaire d|e' 
vecteur tatoue, 

16. ProcSda d'extraction du tatouage d'un signal 
15 f le signal vid<k> (S') 6tant tatou6 par 1'appllcatlon d'ur proc<Sd<§ selon la revendication 3, 
caract6ris6 en ce que, pour chaque vecteur mouvemen!t(20) du niveau le plus 6lev6 (16) 



yijdSo (S') tatou6 par rapplication 
1 ft 12, caract6rls6 en ce qu'il 
cl6 de marquage binaire (W) 



g uquel est assocte le vecteur 
a zone dans laquelle se situe te 



v^Jeo (S') selon la revendication 



selectionne lors de rapplication du proc6d6 de tatouage 

- on extrait les vecteurs mouvement tatojes (26) assoctes ft ce vecteur 
mouvement ; jj 

- on calcute un vecteur moyen 6gal ft la movenne des vecteurs mouvement 
tatou^s (26) associSs ft ce vecteur mouvent^ ; et 

- on applique la fonctlon d'extraction de la cte jde marquage au vecteur moyen 
calculi. 

17. Dlsposltlf d'extraction du tatouage d'un signal 
comporte des moyens pour la mlse en oeuvre d'un pro;2 
16. 



vijjeo (S 1 ), caract6hs6 en ce qu'il 

4dte selon la revendication 15 ou 
i 



FRANCE TELECOh/ 



Proc6d6 de tatouage d'un signal vld6o, syst&me et 
csuvre de ce proc6d6, procddd ^extraction du tatouage 
mlse en ceuvre de ce procddd 



aufbpbrt de donn6ea pour la mlse en 
q 1 jn 9lgnal viddo, syst&me pour la 



ABR£G£ DU CONTENU TECHNIQUE DE INVENTION 



Ce proc6dd de tatouage comporte lea dtapes sulvah ea : 

- application (22) d'une fonctlon de tatouage k des vecteurs mouvement 
calcules par estimation de mouvement entre images d'ur 



gyration (30) du signal video tatoue par (compensation de mouvement k 
Palde des vecteurs mouvement tatoute (28). 



Pour I'application de la fonction de tatouage 



r>*< signal vid€o (S) ; 



- on repfere les coordonn6es du vecteur mouV3ment s6lectionnd ( V ) dans un 
espace, certalnes parties de cat espace constltuant uni 



parties de cet espace constltuant une seconde zone (Z\ 



Vremifere zone (Zo), et les autres 
Complementaire de la premiere ; 

- on affecte une valeur blnalre k chacune dei\ eux zones ; 

- on modifie 6ventuellement les coordanriSes du vecteur mouvement 
s£lectlonn6, de sorte qu'll se situe dans la zone dont la VsJeur blnalre correspond h un bit 



d'une c!6 de marquage associ6 au vecteur mouvement nl 
Figure 1 



ectlonn6. 



